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PROJECT  MANAGEMENT  THROUGH  SIMULATION 


INTRODUCTION 


In  recent  years,  as  acquisition  projects  have  become  larger  and  more 
complex  in  scope,  there  have  been  an  increasing  number  of  near-cata- 
strophic project  overruns  receiving  national  attention  as  well  as 
countless  of  other  projects  of  lesser  scope  and  public  visibility 
which  have  suffered  the  same  fate.  The  overrun  pattern  has  become 
so  much  a part  of  the  general  project  scene  that  it  has  almost  become 
axiomatic  that  planned  project  schedule  and  budget  targets  will  prove 
to  be  optimistic.  The  only  question  remaining  is:  "By  how  much?" 

As  a consequence,  there  has  been  an  increasing  amount  of  research  in 
both  government  and  private  sectors  on  the  causes  of  project  over- 
runs, much  of  it  centering  on  the  problems  of  the  project  management 
process  itself. 

Project  management  of  a large  acquisition  project  is  a difficult  job 
demanding  the  most  effective  of  management  methods.  The  project  mana- 
ger is  responsible  for  getting  the  job  done  on  schedule  and  within 
budgeted  cost.  In  most  cases,  he  must  accomplish  his  goals  by  integrating 
the  efforts  of  a number  of  different  organizations  and  individuals,  many 
of  whom  are  not  under  his  direct  control.  Such  a diverse  group  may  in- 
clude analysts,  designers,  contract  administrators,  laboratory  technicians, 
construction  workers,  purchasing  agents,  and  vendors  and  suppliers.  The 
project  manager  must  also  negotiate,  communicate,  coordinate,  and  interface 


his  activity  with  other  projects,  different  government  agencies,  and 
various  management  levels  in  his  own  agency. 

The  many  difficulties  associated  with  effectively  managing  and  coordi- 
nating the  efforts  of  such  diverse  groupings  have  been  somewhat  alle- 
viated in  recent  years  by  the  availability  of  computerized,  critical 
path  network-based  project  management  systems  which  provide  assistance 
in  planning,  budgeting,  scheduling,  and  controlling  complex  projects. 

In  the  fifteen  years  since  the  PERT  and  CPM  techniques  were  first  intro- 
duced, critical  path  network  applications  have  extended  to  virtually 
every  type  of  project  in  government  and  industry.  With  the  continuing 
increase  in  interest,  there  has  been  a proliferation  in  the  number  and 
capabilities  of  different  network  analysis  software  packages  which  are 
available  to  assist  the  project  manager. 

Yet,  the  availability  of  such  sophisticated  project  management  tools 
has  not  generally  provided  the  hoped-for  major  improvement  in  project 
performance.  Certainly,  the  overall  project  environment  in  which  such 
techniques  are  used  is  most  important  to  their  successful  application. 

It  would  be  difficult  for  a critical  path  technique  to  work  effectively 
unless  there  is  adequate  top  management  support,  effective  project  organ- 
ization, proper  designation  of  authority  and  responsibility,  efficient 
communication  and  information  flow,  and  the  other  desirable  features  of 
any  well-designed  project  management  environment. 

Is  the  critical  path  technique  all  that  lias  been  claimed  even  in  a 
favorable  management  environment?  Or  is  it  merely  a computerized 
placebo  lulling  project  management  into  expecting  that  project  problems 
will  be  taken  care  of.  Consider,  for  instance,  all  the  different  kinds 
of  output  reports  containing  all  the  project  statistics  a manager  could 


want . 
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It  is  my  belief  that  the  critical  path  technique  may  not  only  be 
ineffective,  but  may  also  be  a major  contributing  factor  to  project 
overruns.  Its  accuracy  deficiencies,  when  applied  to  certain  kinds 
of  projects,  have  been  recognized  for  some  time.  Investigations^ 
have  demonstrated  that  for  many  projects  the  conventional  critical 
path  technique  produces  misleading  results  because  of  its  inability 
to  deal  with  impacts  of  project  uncertainty  and  project  activity 
variability  where  they  are  significant  factors.  Such  projects 
typically  include  R and  D,  weapon  system  acquisition,  public  works, 
large  construction  projects,  urban  redevelopment,  and  similar  complex 
projects. 

The  investigations  have  shown  that  where  uncertainty  and  variability 
are  not  accounted  for,  project  schedule  and  budget  targets  tend  to  be 
optimistic;  the  degree  of  optimism  for  individual  projects  varying 
from  10  to  50  percent  or  more.  Project  overruns  thus  become  inevitable 
when  optimism  is  built  into  the  project  plan,  schedules,  and  budgets  by 
the  network  analysis  technique,  itself. 

FACTORS  CONTRIBUTING  TO  UNCERTAINTY 

All  project  managers  face  some  degree  of  uncertainty.  However,  few 
encounter  the  type  and  magnitude  of  uncertainty  facing  the  project 
manager  of  a large  and  complex  acquisition  project.  A few  examples  are: 

— uncertainty  regarding  pertinent  actions  by  government 
agencies 

— uncertain  rate  of  technological  development,  or  proba- 
bility of  successful  attainment  of  technical  targets 

— uncertainty  regarding  the  nature  of  the  work  to  be  per- 
formed, as  described  by  the  project  plan. 


See  References  1,  2,  and  3 
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— errors  and  omissions  in  working  drawings 

— delays  in  obtaining  top  management  approvals 

— effects  of  weather  on  fabrication  work 

— uncertain  delivery  dates  for  purchased  material  and 
equipment 

— uncertain  results  of  system  test  and  checkout 

— uncertain  rate  of  cost  escalation 

— normally  variable  work  performance  rates 

— mechanical  breakdown  or  malfunction 

— rejection  of  poor  quality  work 


PROJECT  RISK 

Where  there's  uncertainty  - there's  risk.  Project  management  is  usually 
well  aware  of  the  high  likelihood  that  its  targets  - schedules,  budgets, 
and  technical  objectives  - may  not  be  met.  The  words  "uncertainty"  and 
"risk"  have  become  part  of  the  project  manager's  normal  jargon  because 
they  reflect  the  uneasiness  and  apprehension  he  often  faces  when  he  is 
required  to  make  project  decisions.  Despite  the  use  of  computerized 
techniques,  "using  the  crystal  ball,"  "guesstimating,"  "tossing  a coin," 
and  "adding  contingency  allowance"  still  remain  in  frequent  management 
use  when  coping  with  project  decisionmaking  under  uncertainty. 

Despite  the  recognized  importance  of  uncertainty  to  project  performance, 
the  analytical  means  of  determining  the  resulting  risks  and  assisting 
the  project  manager  in  dealing  with  uncertainty  and  risk  have  received 
little  attention  in  practice.  We  can  only  speculate  as  to  the  number  of 
past  project  overruns  which  could  have  been  avoided  if  project  manage- 
ment had  available  an  effective  technique  for  accounting  for  uncertainty 
and  controlling  projects  within  acceptable  risk  levels. 

SHORTCOMINGS  OF  CRITICAL  PATH  TECHNIQUES 

Although  experienced  project  managers  recognize  many  ot  the  project 
uncertainties  they  lace,  their  ability  to  cope  witli  uncertainty-related 
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problems  is  limited  because  of  the  shortcomings  of  analytical  tech- 
niques. The  basic  problem  is  that  conventional  critical-path  tech- 
niques such  as  PERT,  CPM,  and  other  similar  techniques  which  are  now 
receiving  widespread  use  for  planning,  scheduling,  resource  analysis, 
and  costing  — are  all  "deterministic."  That  is,  they  depend  upon 
single-value  data  inputs  to  the  network  plan  and  analysis  and  there- 
fore, cannot  account  for  the  many  uncertainties  which  are  inherent 
to  real-life  project  performance.  The  inability  to  account  for  un- 
certainty makes  it  difficult  to  identify  and  deal  with  the  complex 
interactions  that  can  develop  among  the  project  activities. ^ ^ Unfoi — 
tunately,  such  interactions  can  profoundly  affect  overall  project  per- 
formance. They  invariably  add  to  project  duration  and  increase  its 
cost  and  they  rarely  improve  project  performance. 

The  magnitude  of  thi  optimistic  bias  of  deterministic  network  analysis 
results  is  determined  by  a number  of  factors: 

1.  The  particular  project  activity  network  configuration 

a.  the  length  (time-duration)  of  the  longest  time 
path  relative  to  the  other  paths 

b.  the  number  of  near-critical  paths,  i.e.  very 
close  in  time  duration  to  the  critical  path 

c.  the  number  of  common  nodes  among  the  paths 
which  have  some  level  of  criticality 

d.  the  number  of  activities  which  have  less  than 
100  percent  probability  of  occurring 

2.  The  degree  of  variability  of  task  performance  of 
activities  on  the  critical  path  and  on  near-critical 
paths . 

3.  Allocation  of  scarce  resources  based  on  deterministi- 
cally-determined resource  requirements. 

One  of  the  more  misleading  aspects  of  conventional  deterministic  methods 
is  the  assumption  that  there  is  a unique  "critical"  path  (longest  time 
path)  in  a project  network.  Where  individual  project  activity  perfor- 
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mances  are  variable,  there  are  usually  several  paths  which  could  prove 

to  be  longest,  depending  upon  the  eventual  realization  of  activity  times. 

The  probability  that  an  individual  activity  will  lie  on  the  longest 

time  path  for  a specific  network  realization  is  a measure  of  the  acti- 

2 

vity's  "criticality."-  Accordingly,  the  activities  requiring  close 
managerial  attention  are  those  with  significant  criticality  - and  should 
not  be  limited  to  those  on  the  single  critical  path  of  deterministic 
techniques.  In  a typical  project,  as  many  as  50  to  60  percent  of  the 
project  activities  can  have  a significant  level  of  criticality. 

EXAMPLE  PROJECT  NETWORK 

The  factors  contributing  to  the  optimistic  bias  of  conventional  determinis- 
tic network  analysis  techniques  are  demonstrated  for  the  case  of  a Navy 
ship  boiler  repair  project  network  in  Figure  1.  The  boiler  project  consists 
of  28  activities,  all  exhibiting  variability  in  time  performance  ' (See  Table 

3 

I).  As  examples  of  the  variability  of  the  time  to  execute  a project 
activity  task,  Figure  2 shows  the  time  distributions  obtained  from  field 
observations  for  Activity  08  - F.emove  Refractory  Material,  Activity  13  - 


Activity  "criticality"  may  be  viewed  as  a direct  measure  of  the  acti- 
vity's sensitivity,  i.e.,  its  importance  to  overall  project  perfor- 
mance. Criticality  is  measured  in  percent  between  zero  and  100;  the 
higher  the  percent  criticality,  the  more  the  activity's  impact  on 
overall  project  performance. 

Estimation  methods  for  activity  duration  are  many  and  varied.  However, 
only  a limited  amount  of  research  on  the  subject  has  been  published. 

The  original  PERT  System  requires  three  time  estimates  for  each  activity: 
an  optimistic  (minimum),  a most  likely  (modal),  and  a pessimistic  (max’ 
mum)  time.  A mean  or  expected  value  is  derived  from  the  three  estimates 
and  used  for  the  network  analysis.  Most  other  deterministic  methods 
require  a single  value;  i.e.,  a "best."  "normal,"  "most  likely,"  or 
"average"  time  to  perform  the  activity  in  question. 
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TAIiLE  I 


ACTIVITY  DURATION  TIMES,  WORKDAYS 

Probabilistic 

Most 


Ac  tivity 

Deterministic 

Optimistic 

Likely 

Pessimistic 

Expected 

02 

11 

3 

7 

20 

11 

03 

2 

0.  5 

1 

3 

2 

04 

3 

1 

i 

2 

5 

3 

05 

26 

10 

20 

45 

26 

06 

5 

2 

5 

8 

5 

07 

30 

10 

30 

50 

30 

08 

7 

4 

5 

1 0 

7 

09 

2 

0.  5 

1 

3 

2 

1 0 

21 

8 

24 

32 

21 

11 

11 

7 

8 

1 8 

11 

12 

23 

10.  5 

1 8 

39 

23 

13 

37 

20 

3 7 

54 

37 

1 4 

20 

10 

20 

30 

20 

1 5 

20 

6 

1 8 

36 

20 

16 

21 

13 

1 8 

31 

21 

1 7 

21 

8 

16 

36 

21 

1 8 

21 

6 

1 2 

42 

21 

1 9 

1 0 

5 

6 

1 7 

1 0 

20 

12 

5 

1 2 

1 8 

1 2 

21 

1 7 

5 

1 7 

29 

1 7 

22 

7 

Q 

5 

i 

6 

9 

' To  ~ 

7 

•i 

Z .5 

24 

,) 

6 

l 

1 

3 

.1 

1 4 

.1 

6 

25 

6 

1 

7 

1 0 

6 

26 

6 

2 

7 

8 

6 

27 

2 

1 

2 

3 

2 

28 

1 

0.  5 

1 

2 

1 

29 

-- 

6 

10 

15 

10 

31 

-- 

1 

3 

8 

4 

10 
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Repair  Inner  Casing,  and  Activity  21  - Repair  Outer  Casing  of  the  Ship 
Boiler  Repair  Network. 

As  is  apparent  from  Figure  2,  the  variability  of  activity  time  duration 
can  be  significant  and  yet  differ  considerably  from  activity  to  activity. 

In  the  case  of  Activity  08,  the  variability  of  activity  time  performance 
is  not  only  due  to  worker  behavior  and  environmental  influences,  but 
also  to  the  uncertain  condition  of  the  boiler  refractory  material  at 
the  time  the  boiler  repair  project  activity  performance  estimates  were 
initially  prepared.  Actual  condition  of  the  material  is  usually  not  known 
until  the  task  of  refractory  material  removal  is  actually  under  way. 

For  the  purposes  of  this  investigation,  the  ship  boiler  repair  network 
is  analyzed  first  deterministically,  then  probabilistically.  In  the 
latter  case  a Monte  Carlo  computer  simulation  technique  is  used  which 
executes  the  project  network  1000  times,  basing  each  project  realization 
on  activity  times  which  are  independently  sampled  from  the  input  distri- 
butions of  possible  times  for  each  individual  activity.  Activity  duration 

4 

are  input  in  the  form  of  a modified  triangular  distribution,  fit  to  the 
three  (optimistic,  most  likely,  and  pessimistic)  estimates  listed  in 
Table  I.  A series  of  separate  investigations  are  undertaken,  each  de- 
signed to  demonstrate  a different  shortcoming  of  deterministic  network 
analysis.  In  all  cases,  it  is  assumed  that  the  activity  duration  esti- 
mates are  at  "best,"  unbiased  values  obtained  from  historical  or  expert 
subjective  judgement  sources.  A listing  of  the  related  computer  simu- 
lation runs  is  given  in  Table  II. 

ANALYSIS  RESULTS  - Run  A (Deterministic) 

An  initial,  deterministic  analysis  (Run  A)  of  the  boiler  repair  project 
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The  modified  triangular  distribution  is  based  on  the  assumption  that 
the  optimistic  and  pessimistic  estimates  are  5th  and  95th  percentile 
values,  respectively. 


TABLE  II 


LISTING  OF  COMPUTER  SIMULATION  RUNS 


Description 

Deterministic  with  resource  requirements. 

Probabilistic  with  earliest  starts  and  resource  requirements. 
Probabilistic  with  latest  allowable  starts. 

Probabilistic  with  earliest  starts  and  probabilistic  branch. 
Probabilistic  with  earliest  starts  and  increased  activity 
duration  variability. 

Probabilistic  with  earliest  starts  and  deterministic  resource 
allocation. 
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network  provides  the  basis  for  demonstrating  the  specific  bias  short- 
comings of  conventional  critical  path  techniques.  The  deterministic 
analysis  is  based  on  the  single-value  activity  durations  listed  in 
Table  I. 

Run  A results  shown  in  Figure  3 indicate  that  the  project  would  be 
completed  on  Day  64,  which  matches  the  total  of  activity  durations  along 
the  longest  time  path  through  the  network,  including  activities  04,  08, 
13,  and  21,  with  durations  of  3,  7,  37,  and  17  workdays,  respectively. 
Such  a single  value  completion  time  is  characteristic  of  the  conventional 
deterministic  critical  path  technique. 

Run  B (Probabilistic  - Merger  Bias) 

The  probabilistic  analysis.  Run  B,  provides  a demonstration  of  the 
"merger  bias"'’  factor  which  is  a major  contributor  to  the  optimistic 
bias  of  deterministic  network  analysis.  The  comparison  with  Run  A 
results  is  based  on  earliest  start  times  for  the  individual  activities 
of  the  network. 

Run  B results  shown  in  Figure  4 indicate  that  the  shortest  possible 
project  completion  time  is  Day  57  and  the  longest,  Day  105.  Further, 
the  probabilistic  results  indicate  that  the  Day  64  deterministic  com- 
pletion time  (Run  A)  has  only  a 6 percent  probability  of  being  attained. 
The  results  also  show  that  the  probabilistic  average  (expected)  comple- 


The  term  "merger  bias"  (merge  point  bias,  nodal  bias,  etc.),  refers 
to  the  error  that  is  introduced  by  network  analysis  techniques  in 
calculating  the  times  by  which  all  activities  merging  at  a node  will 
be  completed.  Conventional  techniques  assume  that  this  will  be  the 
expected  completion  time  of  the  latest  activity.  This  time  will  be 
in  error  when  it  differs  from  the  extreme  value  calculation  of  the 
latest  expected  completion  time  of  all  act  Ivities  merging  at  the  node. 
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Time  Summary  Graph 
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tlon  date  to  be  Workday  76,  representing  a 12  day  or  18.75  percent 
increase  in  project  time  when  compared  with  the  deterministic  completion 
time  of  Run  A. 

Another  significant  difference  between  the  deterministic  and  probabilis- 
tic results  is  in  the  designation  of  the  critical  path.  The  determinis- 
tic analysis  of  Run  A identifies  a critical  path  consisting  of  Activities 
04,  08,  13  and  21,  as  shown  by  the  dashed  line  in  Figure  5.  On  the  other 
hand,  the  Run  B probabilistic  analysis  does  not  identify  a single  critical 
path,  but  instead,  different  levels  of  criticality  for  the  several  paths 
as  depicted  in  Figure  5.  It  should  be  noted  that  the  deterministic  cri- 
tical path  through  Activities  04,  08,  13  and  21  is  not  the  most  "critical" 
of  the  several  paths  in  the  probabilistic  run.  The  probabilistic  most 
"critical"  path  runs  through  Activities  04,  08,  11,  18,  23,  24,  26,  27, 
and  28.  Activities  02  and  12  on  a path  with  lesser  criticality  have  higher 
criticality  values  than  Activity  21  on  the  deterministic  critical  patli  of 
Run  A.  Thus,  it  is  apparent  that  the  deterministic  results  of  Run  A are 
not  only  optimistic,  but  can  as  well  be  misleading  with  regard  to  activity 
criticality.  Further,  it  should  be  noted  that  individual  activities  on  the 
same  path  may  have  different  levels  of  criticality. 

| The  optimistic  bias  of  the  deterministic  analysis  results  from  the  multi- 

path  criticality  revealed  in  the  probabilistic  run.  This  is  because  of 
the  "merger  bias"  which  produces  slippage  at  all  network  nodes  where 
there  is  a merger  of  two  or  more  activities  with  criticality. 

I 

The  significance  of  "merger  bias"  is  apparent  by  reference  to  Table  1. 

The  deterministic  critical  path  of  Run  A has  a total  path  length  of  64 
workdays.  On  the  other  hand,  the  major  critical  path  of  Run  B has  indi- 
vidual,  expected  activity  durations,  totaling  60  workdays,  or  4 days 
less  than  the  deterministic  critical  path.  Yet,  the  impact  of  "merger 
bias"  at  the  nodes  along  the  several  paths  with  criticality  causes  an 
increase  in  overall  completion  time  of  the  project  to  76  work  Jays. 


I 


27%  Activity  Criticality  (Probabilistic  Run  B) 


Critical  Path  and  Activity  Criticality 
Ship  Boiler  Repair  Project 

Figure  5 
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Run  C (Late  Start  Bias) 

Run  C demonstrates  another  important  shortcoming  of  conventional  deter- 
ministic techniques  - "late  start"  bias,  which  becomes  a significant 
factor  when  activities  with  criticality  are  started  on  dates  later  than 
their  earliest  start  dates,  as  in  the  cases  where  "total  slack"  or 
"total  float"  are  utilized. 

The  results  for  Run  C given  in  Figure  6 indicate  an  expected  (average) 
completion  date  of  Day  80  according  to  the  probabilistic  analysis  based 
on  activities  starting  on  the  deterministic  "latest  allowable"  start 
date.^  This  is  to  be  compared  with  the  Run  A deterministic  Day  64  and 
Day  76  completion  for  the  probabilistic  Run  B with  earliest  starts. 

In  the  Run  C case,  the  Run  A deterministic  completion  date  has  less  than 
a one  percent  likelihood  of  being  attained.  As  before,  the  merger  bias 
is  the  factor  of  major  significance  - this  time  contributing  to  a 25 
percent  penalty  in  project  completion  time.  The  additional  bias  penalty 
resulting  from  the  use  of  the  "latest  allowable"  start  date  is  characteris- 
tic of  most  projects  with  uncertainty  and  is  due  to  the  individual  acti- 
vities acquiring  additional  criticality  as  their  start  dates  are  slipped 
from  the  earliest  start  date.  As  was  discussed  earlier,  the  closer  the 
criticality  levels  of  different  activities  merging  at  a node,  the  higher 
the  merger  bias  at  that  node. 

Run  D (Probabilistic  Branch) 

Another  source  of  optimistic  bias  in  deterministic  network  analysis  can 
reside  in  the  structure  of  the  project  plan  itself.  Witli  all  critical 
path  methods,  developing  the  project  activity  network  consists  of  deter- 
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"Latest  allowable"  start  date  is  defined  in  deterministic  methodology 
as  the  latest  date  an  activity  can  start  without  directly  causing  any 
increase  in  total  time  to  complete  the  projecc. 


mining  the  precedence  relationships  of  the  individual  project  activities 
which  then  provides  the  "road  map"  for  project  implementation.  However, 
in  conventional  deterministic  planning,  an  assumption  is  made  that  each 
activity  has  a 100  percent  probability  of  occurring  and  that  the  sequen- 
tial arrangement  of  activities  has  a 100  percent  probability  of  being 
executed  as  initially  planned. 

Such  an  assumption  does  not  account  for  the  common  planning  uncertainties 
of  real  life  projects.  Examples  such  as  those  following  are  numerous: 
working  drawings  may  be  returned  to  the  design  agent  several  times  for 
revisions  before  being  accepted;  unanticipated  ground  waters  may  be 
encountered  while  excavating,  requiring  the  obtaining  of  pumps;  budget 
approvals  may  be  delayed  pending  the  submittal  of  additional  supporting 
information;  and  testing  may  reveal  system  "bugs"  which  require  correction, 
perhaps  even  system  redesign.  Such  planning  uncertainties  can  have  a 
significant  impact  on  the  probability  of  attaining  project  goals. 

As  an  illustration,  for  the  boiler  repair  network  of  Figure  1,  the 
planner  might  estimate  that  based  on  experience  there  is  a 20  percent 
probability  that  the  preliminary  hydro  test  (Activity  24)  will  fail 
when  it  is  first  performed.  In  such  a case  it  would  be  necessary  to 
check  out  the  entire  assembly,  isolate  the  problem,  and  then  make  the 
necessary  repairs  before  resubjecting  the  assembly  to  the  hydro  test. 

The  system  recheck,  repair  and  retest  will  require  time  and  resources 
to  perform  and  as  a result  can  have  impact  on  project  completion  time. 
Whereas  the  deterministic  planner  has  no  means  of  accounting  for  the 
uncertainty,  the  probabilistic  planner  can  allow  for  such  uncertainty 
by  adding  two  activities  — Activity  29  - Check  and  Repair  and  Activity 
31  - Rerun  Preliminary  Hydro  Test,  succeeding  Activity  24  - Preliminary 
Hydro  Test,  as  shown  on  Figure  7.  In  order  to  account  for  the  uncer- 
tainty regarding  the  test  results,  he  can  assign  a 20  percent  proba- 
bility value  to  the  network  branch  leading  to  Activity  29,  which  will 
account  for  the  probability  that  the  hydro  test  will  fail,  and  an  80 
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percent  probability  value  to  the  original  direct  path  from  Activity 
24  to  Activity  26  (through  a new  Activity  32  - Test  Passed).  The 
durations  for  Activities  29  and  31  are  given  in  Table  I. 

During  the  Run  D probabilistic  network  analysis,  the  longer  activity 
29  (test  fails)  branch  was  selected  in  20  percent  of  the  project 
realizations  with  resultant  lengthening  of  the  overall  project  com- 
pletion time.  The  analysis  results  given  in  Figure  8 indicate  a Day 
78  expected  project  completion.  It  is  apparent  that  the  impact  of  the 
probabilistic  branch  on  overall  project  performance  is  measurable, 
resulting  in  a 2 day,  or  a 2.6  percent  delay  beyond  the  Day  76  project 
completion  date  for  Run  B (which  did  net  account  for  the  possibility 
of  unsuccessful  hydro  testing  of  the  boiler)  and  as  well,  a 22  percent 
increase  over  the  deterministic  completion  time  of  Run  A. 

Run  E (Activity  Duration  Variability) 

Another  factor  affecting  the  optimistic  bias  of  deterministic  network 
analysis  is  the  degree  of  variability  of  activity  duration  times.  As 
before,  the  deterministic  optimism  results  from  merger  bias  at  the 
nodes;  in  this  case,  the  more  the  variability  of  activity  performance, 
the  greater  the  merger  bias. 

Run  E has  the  objective  of  demonstrating  the  significance  of  activity 
duration  variability.  For  the  boiler  repair  network  of  Figure  1,  the 
"optimistic"  and  "pessimistic"  duration  times  for  Activity  13  - Repair 
Inner  Casing  (see  Table  1)  are  extended  15  days,  respectively,  to  5 
and  69  days,  with  the  "expected"  value  remaining  at  37  days.  Such 
variability  is  not  unusual  for  cases  of  repair  work  on  items  utilized 
in  the  marine  environment. 

The  analysis  results  given  in  Figure  9 show  that  the  increase  in  varia- 
bility of  the  single  activity  extends  the  project  completion  date  to 
Day  79  or  3 days  later  than  Run  B.  Were  other  critical  activities  to 
be  similarly  affected,  the  project  slippage  would  increase  still  further. 
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Figure  8 

Time  Summarv  Graph 
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Conversely,  were  the  activity  duration  variability  to  be  decreased, 
tne  merger  bias  would  be  reduced. 

Run  F (Resource  Analysis) 

Projects  always  have  requirements  for  resources  such  as  manpower, 
materials,  machines,  tools,  facilities,  and  capital.  All  project  per- 
formances typically  suffer  from  some  scarcity  of  resources  and  the  net 
effect  is  invariably  project  slippage.  Accordingly,  analysis  of  the 
tradeoffs  between  schedule  and  level  of  available  resources  is  key  to 
effective  project  management. 

Resource  analysis  capabilities  are  included  in  many  of  the  conventional 
deterministic  network  techniques.  Typically,  the  planner  first  de- 
velops the  schedule.  Next,  he  sums  up  the  requirements  for  specific 
resources.  Usually,  the  first  summation  will  show  high  and  low  peaks 
in  the  demand  for  resources  when  viewed  over  the  length  of  the  project. 
Where  the  supply  of  resources  is  ample,  the  management  task  is  simple, 
that  is,  merely  to  assure  that  the  resources  are  at  the  right  place  when 
required.  On  the  typical  project,  however,  most  resources  are  in  limited 
supply  especially  for  the  highly  specialized  skills.  Accordingly,  the 
planner  will  "level"  the  resources,  that  is,  establish  a resources  level 
compatible  with  the  sometimes  conflicting  objectives  of  cost,  resource 
utilization  and  project  time  performance. 

Although  resource  analysis  and  allocation  with  the  deterministic  technique 
is  straightforward,  it  can  directly  contribute  to  slippage  on  projects 
affected  by  uncertainty.  In  such  cases,  resource  requirements  must  be 
determined  in  full  consideration  of  the  variability  of  activity  start 
and  finish  dates.  Hence,  the  probabilistic  network  planner  deals  with 
tiie  "probabilities"  of  different  levels  of  resources  required  on  any 
specific  project  date. 


The  requirements  for  General  Maintenance  Men  on  the  boiler  repair  project 
case  are  shown  in  Figure  10  for  the  deterministic  Run  A.  'Hie  requirements 
fluctuate  between  a 3 to  4 man  level  and  a peak  requirement  of  9 men  (Day  17). 
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n> 

On  the  other  hand,  Run  B (probabilistic)  requirements  for  General 
Maintenance  Men,  shown  in  Figure  11,  indicate  that  the  expected  values 
(E  on  the  graph)  do  not  reach  the  deterministic  peak  requirement  of  9 
men  because  of  activity  start  slippage  due  to  merger  bias.  Of  more 
significance,  the  probabilistic  values  reveal  a considerably  different 
!t  peak  requirements  pattern  during  the  entire  course  of  the  project. 

Of  importance  are  the  probabilistic  peak  requirements  greater  than  the 
expected  values.  For  example,  for  Day  35,  Figure  10  (Run  A)  shows  a 
deterministic  requirement  for  5 General  Maintenance  Men.  The  equivalent 
probabilistic  requirement  (Day  35  - Run  B,  Figure  11)  shows  an  expected 
value  of  5 General  Maintenance  Men  but  with  requirement  probability  of 
as  many  as  7 men,  depending  upon  the  eventual  realization  of  activity 
time  performance.  If  the  7 - man  requirement  is  actually  realized,  but 
there  are  only  5 available,  the  demanding  activities  will  slip,  thereby 
penalizing  overall  project  performance  if  the  demanding  activities  have 
some  level  of  criticality. 

Run  F is  designed  to  demonstrate  the  optimistic  bias  penalty  due  to  basing 
resource  allocation  on  deterministic  requirements.  In  the  probabilistic 
Run  F,  the  allocation  of  General  Maintenance  Men  follows  the  pattern 
indicated  in  Figure  10  for  the  deterministic  Run  A.  Run  F results  shown 
in  Figure  12  indicate  a Day  79  project  completion  date,  which  represents 
a 3 day  slippage  beyond  the  merger  bias  impact  shown  in  Figure  4 (Run  B) . 
In  other  words,  the  combined  effect  of  merger  bias  and  slippage  due  to 
deterministic  resource  allocation  results  in  23  percent  slippage  when 
compared  with  the  deterministic  schedule  of  Run  A. 

SIMULATION  APPROACH 

In  light  of  the  need  for  a network  analysis  technique  capable  of  dealing 
with  project  uncertainty,  UCLA  recently  undertook  development  of  a 
probabilistic  network  analysis  method  based  on  Monte  Carlo  simulation. 
Under  joint  sponsorship  of  the  Office  of  Naval  Research  and  Naval  Sea 
Systems  Command,  the  project  has  already  produced  the  operational  system. 
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;ic  Requirements  for  General  Mainte  anco  Men  (Run  R) 
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PROMAP.  The  probabilistic  technique  has  been  receiving  increasing 
interest  in  government  and  industry  and  has  already  been  applied  to 
projects  totaling  over  $10  billion  in  value,  including  widely  diverse 
applications  such  as: 

- Ship  acquisition,  overhaul  planning,  overhaul  moderni- 
zation and  repair 

- Off-shore  oil  platform  design,  fabrication  and 
installation 

- Hospital  planning  and  construction 

- Land  development  planning  and  construction 

- Rail  line  relocation 

- Air  traffic  control  system  design  and  implementation 

- Institution  and  industrial  plant  relocation 

- Nuclear  fuel  management 

- Naval  shore  facility  design  and  construction 

- Public  works  design  and  construction 

The  probabilistic  technique  is  used  in  a manner  similar  to  the  conven- 
tional methods  of  deterministic  network  analysis,  except  that  it  allows 
input  of: 

1)  variable  activity  durations,  costs  and  resource 
requirements  instead  of  the  fixed,  single  input 
values  of  the  deterministic  methods 

2)  variable  network  paths  instead  of  the  fixed  activity 
relationships  of  the  deterministic  methods 

Such  variabilities  can  have  a profound  impact  on  almost  all  decisions 
faced  by  project  management  related  to  planning,  scheduling,  resource 
allocation,  costs,  cash  flow,  and  budget  control . 

Although  similar  in  concept  to  conventional  techniques,  there  are  some 
fundamental  differences  in  management  philosophy  employed  during  the 
project  management  process  with  the  probabilistic  technique.  Such 
differences  generally  manifested  throng, bout  the  project  — i rum 
planning  through  project  control  and  completion. 
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Planning 

For  example,  there  is  a difference  in  rationale  applied  by  the  planner 
to  the  networking  task.  As  was  discussed  earlier,  the  probabilistic 
planner  can  account  for  plan  uncertainties  through  the  use  of  probabilis- 
tic network  branches  involving  activities  which  have  less  than  100 
percent  probability  of  occurring. 

The  difference  in  planning  rationale  applies  as  well  to  the  overall 
planning  effort.  Because  of  the  wide  recognition  of  the  problems  of 
project  control  inherent  to  conventional  techniques,  deterministic 
planners  tend  to  construct  activity  networks  in  which  the  longest  path 
is  "overcritical,"  that  is,  significantly  longer  than  any  other  path. 

This  is  done  to  reduce  the  likelihood  of  near-critical  paths  becoming 
critical  during  the  course  of  the  project,  thus  complicating  the  project 
control  task.  Yet,  in  most  cases,  project  cost  increases  with  project 
duration  and  longer  than  necessary  critical  paths  can  result  in  high 
cost  penalties. 

On  the  other  hand,  with  a probabilistic  network  analysis  capability 
and  its  attendant  ability  to  quantify  the  effects  of  project  task 
variability  for  control  purposes,  the  probabilistic  planner  can  con- 
struct a minimum  time  network  without  apprehension  regarding  the  rela- 
tive criticality  of  alternative  paths.  Reducing  project  time  in  most 
cases  decreases  project  cost. 

Network  Analysis 

With  the  probabilistic  technique  the  project  "model"  (activity  network 
plus  data)  undergoes  analysis  by  being  "run"  in  the  computer  as  many 
as  several  hundred  times,  each  run  representing  a complete  project 
realization  from  start  to  finish.  During  each  project  realization, 
activity  durations,  costs  and  resource  requirements  as  appropriate, 
are  randomly  sampled  from  the  input  data  describing  ranges  of  values 
for  the  individual  activities. 


The  results  consist  of  schedules,  costs,  resource  requirements,  and 
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other  pertinent  project  statistics  including  ranges  of  values  between 
minimum  and  maximum,  as  well  as  the  probability  of  any  value  between 
the  two  extremes.  Such  data  are  included  on  the  Time  Summary  Graphs 
and  Resource  Reports  shown  in  this  paper  - two  of  several  types  of 
output  reports  in  PROMAP. 

Scheduling 

Project  managers  using  conventional  critical  path  techniques  are  not 
universally  aware  that  the  project  completion  time  and  schedules  pro- 
duced by  their  deterministic  methods  have  only  about  a 50  percent 
probability  of  being  attained.  For  important  events  such  as  the  com- 
pletion of  a technical  development,  delivery  of  major  equipment,  or 
completion  of  ship  construction,  the  project  manager  would  probably 
find  such  a high  level  of  risk  to  be  unacceptable. 

With  the  probabilistic  PROMAP  the  project  manager  can  develop  a 
project  schedule  conforming  to  any  desired  level  of  project  risk.  For 
example,  in  the  case  of  completing  a technical  development,  the  project 
manager  might  develop  a project  plan  which  would  produce  a scheduled 
completion  date  with  a 75  percent  probability  of  being  attained  (or 
a 25  percent  risk  that  the  scheduled  completion  date  would  be  exceeded). 
For  the  completion  of  a new  weapon  system  training  school,  the  desira- 
bility of  a school  opening  date  no  later  than  the  start  of  the  regular 
school  year  might  cause  selection  of  a schedule  which  would  provide  a 
95  percent  probability  that  the  school  would  be  ready  in  time.  For  a 
weapon  system  acquisition,  the  project  manager  could  select  a schedule 
for  delivery  reflecting  a 90  percent  probability  of  attainment  (or  a 10 
percent  risk  of  being  late). 

Cost ing 

The  use  of  the  probabilistic  technique  facilitates  project  cost  analysis 
and  control.  The  project  network  is  in  effect  the  project  "model"  for 
scheduling  and  cost  estimating.  By  including  for  each  activity  variable 
cost  elements  such  as  labor,  material,  indirect  costs  and  escalation 
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factors,  probabilistic  network  analysis  provides  a powerful  means 
of  improving  cost  estimating  and  cost  control  of  projects.  In  par- 
ticular, accounting  for  the  impact  of  uncertainty  on  project  time 
performance,  the  probabilistic  technique  provides  a more  realistic 
base  for  cost  computations. 

Risk-taking 


Capacity  for  risk-taking  differs  among  individuals  and  under  different 
decision  circumstances.  Hence,  project  managers  on  different  types 
of  projects  have  different  acceptable  levels  of  risk,  dependent  perhaps 
on  diverse  considerations  such  as  total  cost,  size  of  investment, 
safety,  interaction  with  other  projects,  national  security,  lost  revenue, 
weather  (completing  before  winter,  etc.),  availability  of  budget  funds, 
etc.  The  ability  of  the  project  manager  to  select  a project  schedule, 
budget,  and  resource  allocation  to  fit  his  acceptable  level  of  risk  is 
one  of  the  unique  features  of  the  probabilistic  network  analysis  tech- 
nique. 
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CONCLUSIONS 


It  is  fundamental  to  most  major  projects  that  uncertainty  and  varia- 
bility have  measurable  impact  on  the  project  plan  and  on  project  time 
and  cost  performance.  The  shortcomings  of  conventional  network  analysis 
techniques  when  applied  to  such  projects  have  been  recognized  almost 
since  the  introduction  of  PERT  and  CPM.  Because  they  are  deterministic 
and  therefore  cannot  account  for  project  uncertainty  and  variability, 
conventional  methods  tend  to  produce  optimistic  schedules  and  budgets 
when  applied  to  projects  where  such  factors  are  significant  - the 
greater  project  uncertainty,  the  larger  the  optimistic  bias  of  determinis- 
tic network  techniques. 


In  the  network  analysis  of  the  boiler  repair  project  described  herein, 
the  specific  factors  contributing  to  the  optimistic  bias  of  determinis- 
tic techniques  are  demonstrated  to  he  of  significance  (see  Table  111) 
by  comparison  with  probabilistic  network  analysis  results.  Projects 
which  contain  many  or  all  such  factors  experience  an  additive  impact; 

In  the  case  considered,  for  example,  combining  bias  factors  produces 
a net  optimistic  bias  of  over  35  percent. 


Investigators  have  commonly  used  Monte  Carlo  computer  simulation  to 
provide  a realistic  basis  for  comparison  in  demonstrating  the  short- 
comings of  the  deterministic  methods.  Probabilistic  network  analysis 
based  on  computer  simulation  produces  realistic  project  goals  by  over- 
coming the  optimistic  bias  shortcomings  of  conventional  deterministic 
network  analysis  techniques.  The  recently  developed  probabilistic 
network  analysis  technique,  PROMAP,  accounts  for  project  uncertainty 
and  variability,  making  possible  improved  project  planning,  scheduling, 
budgeting  and  control  through  implementation  of  project  risk  analysis. 
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